/*求最大公约数方法1，for循环
#include <stdio.h>
int main()
{
   int a=0,b=0,c=0;
   printf("请输入这两个数，空格隔开\n");
   scanf("%d %d",&a,&b);
   c= a>b ? b:a;
   for(int i=c;i>=1;i--)
   {
    if(a%i==0&&b%i==0)
    {
        printf("这两个数的最大公约数为：%d\n",i);
        break;
    }
   }
   return 0;
}
*/
/*求最大公约数2，辗转相除法
#include <stdio.h>
int main()
{
   int a=0,b=0,c=0;
   printf("请输入这两个数，空格隔开\n");
   scanf("%d %d",&a,&b);
   while (c=a%b)
   {
    a=b;
    b=c;
   }
   printf("这两个数的最大公约数为：%d\n",b);
   return 0;
}
*/
/*求1000~2000之间的闰年
#include <stdio.h>
int main()
{
    for(int i=1000;i<=2000;i++)
    {
        if(( (i%4==0) && (i%100!=0)) || (i%400==0) )
        printf("%d ",i);
    }
    return 0;
}
*///判断100到200之间的素数
#include <math.h>
int main()
{
for(int i=101;i<200;i+=2)//偶数不可能是素数
{
    int t=1;
    for(int j=2;j<=sqrt(i);j++)
    {
        if(i%j==0)
        {
            t=0;
            break;
        }
    }
    if(t==1)
    printf("%d ",i);
}
return 0;
}